如果6连通图的一条边收缩后使得所得到的图仍是6连通,则这条边称为6可收缩边.
互联网摘选
本文介绍了最大连通子图、最大团和完美匹配等图论知识在生物学尤其在研究蛋白质结构研究方面的应用。
互联网摘选
针对连接图的这一特点,改进传统的搜索算法,使之可以针对调度任务自动计算操作步骤。
互联网摘选
Let G be 2 connected quasi-claw-free graph of order n, if n ? 3δ + 2, then G is Hamiltonian.
将 2- 连通无爪图的结果:若G是2-连通的无爪图,其阶为n, 则当n3δ+2时,G是Hamilton图, 推广至半无爪图时也成立.
互联网摘选
给出了 非 平凡二连通测地图边数的下确界; 改进了部分结果.
互联网摘选
If enough edges have been drawn to make the figure connected the graph is called bipartite.
如果有足够的线使图连通,这图称为双图.
词典精选例句
对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接。
互联网摘选
The Wiener index is the sum of distances between all pairs of vertices in a ( connected) graph.
Wiener指数是连通图的点对的距离之和。
互联网摘选
